import java.util.*;
/*给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true*/
public class Text1 {
    public static boolean check(String s) {
        Stack<Character> k = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if ((ch == '(') || (ch == '{') || (ch == '[')) {
                k.push(ch);
            } else {
                // 不存在左括号
                if (k.empty()) {
                    return false;
                }
                char ch2 = k.peek();
                if (ch2 == '(' && ch == ')' || ch2 == '[' && ch == ']' || ch2 == '{' && ch == '}') {
                    k.pop();
                } else {
                    return false;
                }
            }
        }
        if (!k.empty()) {
            return false;
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        boolean res = check(s);
        System.out.println(res);
    }
}